package leetcode41_50;

import java.util.Arrays;

/**
 * @author shhjiang_001
 * @create 2020-06-17 12:45
 */

        /*
        给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。

        示例 1:
        输入: [1,2,0]
        输出: 3
        */


public class Solution41 {

    public int firstMissingPositive(int[] nums) {
        Arrays.sort(nums);
        int res = 1;
        for (int i = 0;i < nums.length;i++){
            if (nums[i]>0 && res < nums[i]){
                return res;
            }else if (nums[i] == res ){
                res++;
            }
        }
        return res;
    }
}
